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Abstract. Hubbard trees are invariant trees connecting the points of the critical 
orbits of postcritically finite polynomials. Douady and Hubbard [DH1| introduced 
these trees and showed that they encode the essential information of Julia sets in 
a combinatorial way. The itinerary of the critical orbit within the Hubbard tree is 
encoded by a (pre)periodic sequence on {0, 1} called kneading sequence. 

We prove that the kneading sequence completely encodes the Hubbard tree and 
its dynamics, and we show how to reconstruct the tree and in particular its branch 
points (together with their periods, their relative posititions, their number of arms 
and their local dynamics) in terms of the kneading sequence alone. 

Every kneading sequence gives rise to an abstract Hubbard tree, but not every 
kneading sequence occurs in real dynamics or in complex dynamics. Milnor and 
Thurston [MT| classified which kneading sequences occur in real dynamics; we do 
the same for complex dynamics in terms of a complex admissibility condition. This 
complex admissibility condition fails if and only if the abstract Hubbard tree has a 
so-called evil periodic branch point that is incompatible with local homeomorphic 
dynamics on the plane. 



1. Introduction 

In complex dynamics, a frequent observation is that many dynamical properties 
can be encoded in symbolic terms. Douady and Hubbard pHlj discovered that Julia 
sets of polynomial Julia sets could completely be described in terms of a tree that is 
now called the Hubbard tree (at least in the case of postcritically finite polynomials; a 
complete classification was later given in j BFHl iPo] )- 

We investigate Hubbard trees of postcritically finite quadratic polynomials. We 
show that these trees can completely be described by a single periodic binary sequence 
called kneading sequence which encodes the location of the critical orbit within the tree. 
More precisely, we show that all endpoints and all branch points of a Hubbard tree 
are completely encoded by the kneading sequence, and that these suffice to describe 
the Hubbard tree and its dynamics up to a natural equivalence relation. We show that 
orbits of branch points come in two kinds which we call tame and evil. 
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Kneading sequences are ubiquitous in real and complex dynamics and they have been 
studied by many people. Milnor and Thurston |MTj classified all kneading sequences 
that arise in real dynamics, especially by real quadratic polynomials. We answer the 
corresponding complex question and classify all kneading sequences that arise in com- 
plex dynamics: our admissibility condition is given in Definition 14. II For this, it suffices 
to restrict attention to sequences that we call -k-periodic: it turns out every ^-periodic 
kneading sequence is realized by an essentially unique abstract Hubbard tree; so in 
order to determine which kneading sequences are realized, we can investigate the asso- 
ciated abstract Hubbard trees. We point out that our trees are abstract in the sense 
that they do not come with an embedding into the complex plane, in contrast to the 
original definition of Douady and Hubbard. 

Both real and complex admissibility of abstract Hubbard trees are encoded in their 
branch points: an abstract Hubbard tree is real admissible if it has no branch point 
at all (the tree is an interval and can be embedded into M); an abstract Hubbard tree 
is complex admissible if it can be embedded into C so that the embedding respects 
the circular order. In terms of our classification of branch points, this means that 
all branch points of the tree must be tame: every evil branch point is an obstruction 
to complex admissibility of a kneading sequence, and evil branch points are the only 
possible obstructions. Readers familiar with Thurston's classification |DH2j of rational 
maps may see similarities with obstructions in that classification. In both cases, a 
combinatorial obstruction prevents a branched cover, or a Hubbard tree, from being 
realized by a holomorphic map, in particular by a quadratic polynomial. In fact, our 
results are closely connected to Thurston's theorem (even though we do not use it). 

The simplest example of a non-admissible sequence is z/ = 10110*. Here the Hubbard 
tree, shown in Figure [H has a period 3 branch point, but the third iterate of f : T —>■ T 
fixes one arm and permutes the other two transitively. Such branch points cannot be 
embedded into the plane so that the dynamics respects the circular order of the arms: 
this is an example of an evil branch point. 




Figure 1. The Hubbard tree forl^2— >4— >5^6 contains an evil 
orbit of period 3. 



The admissibility condition also applies to kneading sequences that are not preperi- 
odic or ^-periodic. For the interpretation using evil orbits, finite Hubbard trees have to 
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be replaced by dendrites (such as those constructed by Penrose [Pe]); another interpeta- 
tion of complex admissibility is in terms of whether the kneading sequence is realized 
by angle doubling on the circle. Details, and many further properties of Hubbard trees, 
are the subject of a forthcoming monograph |BKSlj . 

While Hubbard trees are very good for describing individual Julia sets, it is not quite 
so easy to tell which trees are close to each other so as to obtain a topology on the 
space of Hubbard trees. Kneading sequences are helpful here: the natural topology 
on the space of kneading sequences describes dynamical proximity of Hubbard trees in 
a way that is compatible, for example, with their location within the Mandelbrot set 
IBKSll Section 6]. 

Kneading sequences can be recoded in "human-readable form" in the form of internal 
addresses (see Definition 12.41 below) : in this form, they allow to read off the location in 
parameter space of any quadratic polynomial just in terms of the kneading sequence 
|LSt [Si] , and they help to establish fundamental properties of the Mandelbrot set 
[S21ES]. 

Since all trees in this paper are abstract Hubbard trees, we omit the word "abstract" 
from now on; one should keep in mind that our definition differs from that by Douady 
and Hubbard in the fact that their trees always come with an embedding into C. Some 
of our trees cannot be embedded into the plane in a way that is compatible with 
the dynamics (those which have evil orbits), while others may have many essentially 
different such embeddings: such trees are realized by several quadratic polynomials 
with topologically conjugate dynamics. 

The structure of the paper is as follows. In Section [2l we define Hubbard trees 
and fundamental concepts from symbolic dynamics, including itineraries and kneading 
sequences. In the rest of the paper, we investigate the Hubbard tree associated to a 
given ^-periodic kneading sequence. Existence and uniqueness of this Hubbard tree 
are shown in |BKS2j . We do not assume these results here, so the present paper is 
essentially self-contained: we investigate properties of trees that we assume to exist (but 
knowing the existence of all these trees reassures us that we are not investigating empty 
sets). Section [3] contains an investigation of all branch points in Hubbard trees as well 
as the definition of tame and evil branch points and the proof that the embedding of a 
tree into the plane respecting the dynamics is possible if and only if all periodic orbits 
are tame. The final section H] shows how to determine branch points, their number of 
arms and their type (evil or tame) in terms of the kneading sequence. We also give a 
constructive uniqueness proof of Hubbard trees which follows from our investigation of 
the trees in Corollary I4.20[ 
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2. Hubbard Trees 

In this section, we define Hubbard trees as abstract trees with dynamics and show 
their most fundamental properties. Our trees do not necessarily come with an embed- 
ding into the complex plane. 

2.1. Definition (Trees, Arms, Branch Points and Endpoints) 

A tree T is a finite connected graph without loops. For a point x E T, the (global) arms 
of X are the connected components ofT\ {x}. A local arm at x is an intersection of a 
global arm with a sufficiently small neighborhood of x in T. The point x is an endpoint 
of T if it has only one arm; it is a branch point if it has at least three arms. 

Between any two points x,y in a tree, there exists a unique closed arc connecting x 
and y; we denote it by [x,y] and its interior by {x,y). 

2.2. Definition (The Hubbard Tree) 

A Hubbard tree is a tree T equipped with a map f : T T and a distinguished point, 
the critical point, satisfying the following conditions: 

(1) f : T ^ T is continuous and surjective; 

(2) every point in T has at most two inverse images under f ; 

(3) at every point other than the critical point, the map f is a local homeomorphism 
onto its image; 

(4) all endpoints ofT are on the critical orbit; 

(5) the critical point is periodic or preperiodic, but not fixed; 

(6) (expansivity) if x and y with x ^ y are branch points or points on the critical 
orbit, then there is an n > such that /°"([x,y]) contains the critical point. 

We denote the critical point by cq = and its orbit by orb/(co) = {0,Ci,C2, . . . }. 
The critical value Ci is the image of the critical point. We use a standing assumption 
that Ci 7^ Co in order to avoid having to deal with counterexamples when the entire 
tree is a single point. The branch points and the points on the critical orbit (starting 
with Co) will be called marked points. Notice that the set of marked points is finite and 
forward invariant because the number of arms at any point can decrease under / only 
at the critical point. 

Two Hubbard trees (T, /) and (T', /') are equivalent if there is a bijection between 
their marked points which is respected by the dynamics, and if the edges of the tree 
connect the same marked points. This is weaker than a topological conjugation. In 
particular, we do not care about details of the dynamics between marked points; there 
may be intervals of periodic points, attracting periodic points, and so on. (This is 
related to an equivalence class of branched covers in the sense of Thurston as in |DH2l 

Es].) 
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2.3. Lemma (The Hubbard Tree) 

The critical value Ci is an endpoint, and the critical point Cq divides the tree into at 
most two parts. Each branch point is periodic or preperiodic, it never maps onto the 
critical point, and the number of arms is constant along the periodic part of its orbit. 
Any arc which does not contain the critical point in its interior maps homeomorphically 
onto its image. 

Proof. Suppose that ci has at least two arms. The points C2, C3, ... also have at 
least two arms as long as / is a local homeomorphism near this orbit. If this is no 
longer the case at some point, then the orbit has reached the critical point, and the 
next image is Ci again. In any case, all points on the critical orbit have at least two 
arms. This contradicts the assumption that all endpoints of a Hubbard tree are on the 
critical orbit. Hence Ci has exactly one arm, and Cq has at most two arms (or its image 
would not be an endpoint). 

Since near every non-critical point, the dynamics is a local homeomorphism onto 
the image, every branch point maps onto a branch point with at least as many arms. 
Since the critical point has at most two arms, it can never be the image of a branch 
point. The tree and thus the number of branch points is finite, so every branch point 
is preperiodic or periodic and its entire orbit consists of branch points; the number of 
arms is constant along the periodic part of the orbit. 

Let 7 be an arc within the tree. Since / cannot be constant on 7 and there is no 
loop in the tree, the subtree f{'~f) has at least two endpoints. If an endpoint of f{'~f) is 
not the image of an endpoint of 7, then it must be the image of the critical point since 
/ is a local homeomorphism elsewhere, and the critical point must be in the interior 
of 7. □ 

In a Hubbard tree T with critical point Cq, the set T \ {cq} consists of at most 
two connected components; let Ti be the component containing the critical value and 
To = T \ (Ti U {co}) (the set Tq may or may not be empty). Writing = {cq}, 
we can define itineraries in the usual way as sequences over {0,^, 1}. The itinerary 
1/ — i^it'2t'3 ... of the critical value ci is called the kneading sequence; it always starts 
with 1. If Co is periodic, say of period n, then i/n — * and u — IU2 ■ ■ - ^n-i^] we call 
such sequences -k-periodic. 

Write N* = {1, 2, 3, . . . } and let be the set of all z/ G {0, 1}^* and all ★-periodic 
sequences, always subject to the condition that all sequences start with i>i = 1. 

2.4. Definition (p-Function and Internal Address) 

For a sequence v G S*, define 

p^:W ^WV^ {00}, p^(n) = inf{A; > n : i/^ 7^ Vk-n}- 
We usually write p for p^. For k > 1, we call 

orhp{k) ■.= k^ p{k) p°\k) p°^{k) ... 
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the p-orbit of k. The case k = 1 is the most important one; we call 

orb,(l) = l-p(l)-p°2(l)-.p°=^(l)-.... 

the internal address of u. For real unimodal maps, the numbers p°^{l) are known as 
the cutting times of the map. If p°^~^^{l) = oo, then we say that the internal address 
is finite: 1 p(l) ^ . . . ^ p°'^(l); as a result, the orbit orbp is a finite or infinite 
sequence that never contains oo. 

The following combinatorial lemma will be used to locate the images of certain closest 
precritical points in Hubbard trees. The proof can be found in |BKS2[ IBKSlj . and, 
with entirely different terminology, in the thesis of Penrose |Pe[ Theorem 4.5.3 and 
Corollary 2.5.3.1]. 

2.5. Lemma (Combinatorics of p-Orbits) 

Let u E (not containing a-k) and let m belong to the internal address of u. 

(1) If s is such that s < m < p{s), then orbp(p(m — s) — (m — s)) 3 m. 

(2) // p(m) = oo, then m is the exact period of u. 

3. Periodic Orbits on Hubbard Trees 

In this section, we discuss periodic points of Hubbard trees, in particular branch points, 
and show that they come in two kinds: tame and evil. This determines whether or not 
Hubbard trees and kneading sequences are admissible: they are if and only if there is no evil 
orbit. 

3.1. Lemma (Characteristic Point) 

Let {T, f) be the Hubbard tree with kneading sequence v. Let {zi,Z2, ■ ■ ■ ,Zn = zq} be 
a periodic orbit which contains no endpoint of T. If the critical orbit is preperiodic, 
assume also that the itineraries of all points Zk are different from the itineraries of all 
endpoints ofT. 

Then there are a unique point z e {zk}k=i and two different components of T\ {z} 
such that the critical value is contained in one component and and all other points 
Zk ^ z are in the other one. 

3.2. Definition (Characteristic Point) 

The point z in the previous lemma is called the characteristic point of the orbit {zk}; 
we will always relabel the orbit cyclically so that the characteristic point is zi . 

Proof of Lemma 13. 1[ Note first that every Zk ^ (or Zk+i = ci would be an 
endpoint). For each z^, let be the union of all components of T \ {z^} which do 
not contain the critical point. Clearly Xk is non-empty and f\x^, is injective. If Xk 
contains no immediate preimage of 0, then / maps Xk homeomorphically into Xk+i- 
Obviously, if Xk and Xi intersect, then either Xk C Xi or Xi C Xk. At least one set Xk 
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must contain an immediate preimage of 0: if the critical orbit is periodic, then every 
endpoint of T eventually iterates onto 0, and every contains an endpoint. If the 
critical orbit is preperiodic, we need the extra hypothesis on the itinerary of the orbit 
(zk): if no contains a point which ever iterates to 0, then all endpoints of have 
the same itinerary as Zk in contradiction to our assumption. 

If Xk contains an immediate preimage w of 0, then the corresponding Zk separates 
w from the critical point, i.e., Zk G [w,0] and thus Zk+i G [0,ci] (always taking indices 
modulo n), hence Ci G Xk+i- 

Among the non-empty set of points Zk+i G [0,Ci], there is a unique one closest to 
Ci; relabel the orbit cyclically so that this point is Zi. We will show that this is the 
characteristic point of its orbit. 

For every k, let be the number of points from {zi} in X^. If X^ does not contain 
an immediate preimage of 0, then rik+i > n^. Otherwise, Uk+i can be smaller than n^, 
but Zk+i G [0,Ci]; since no Zk G {zi,ci], we have Zk+i G [0,Zi] and either Zk+i = Zi or 
Uk+l > 1. 

Therefore, if rii > 1, then all nt > 1; however, the nesting property of the X^ implies 
that there is at least one 'smallest' Xk which contains no further Xk' and thus no Zk'] it 
has Uk = 0. Therefore, ni = 0; this means that all Zk 7^ Zi are in the same component 
of T \ {^i} as 0. Since Ci G Xi, the point Zi is characteristic. □ 

3.3. Proposition (Images of Global Arms) 

Let zi be a characteristic periodic point of exact period m and let G be a global arm at 
Z\. Then either ^ f°^{G) for < k < m (and in particular the first return map of 
Z\ maps G homeomorphically onto its image), or the first return map of Zi sends the 
local arm in G to the local arm at Z\ pointing to the critical point or the critical value. 

Proof. Let Zk := f°^''~^\zi) for A; > 1. Consider the images f{G), /(/(G)), etc. of 
the global arm G; if none of them contains before zi returns to itself, then G maps 
homeomorphically onto its image under the first return map of Zi and the claim follows. 
Otherwise, there is a first index k such that f°^''~^\G) 3 0, so that the image arm at 
Zk points to 0; so far, the map is homeomorphic on G. If Zk = zq, then the image point 
is zi and the local image arm at zi points to ci. If Zk 7^ zq, then the local arm at Zk 
points to and the image arm at Zk+i points to Ci; since zi is characteristic, the image 
arm points also to Zi. Continuing the iteration, the image arms at the image points 
will always point to some zi. When the orbit finally reaches Zq, the local arm points to 
some zi'. If it also points to 0, then the image at zi will point to Ci as above; otherwise, 
it maps homeomorphically and the image arm at zi points to ^z'+i. By Lemma [3.11 
the only such arm is the arm to the critical point. □ 
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3.4. Corollary (Two Kinds of Periodic Orbits) 

Let Zi be the characteristic point of a periodic orbit of branch points. Then the first 
return map either permutes all the local arms transitively, or it fixes the arm to and 
permutes all the other local arms transitively. 

Proof. Let n be the exact period of zi. Since the periodic orbit does not contain 
the critical point by Lemma [2.3^ the map /°" permutes the local arms of Zi. Let G be 
any global arm at Zi. It must eventually map onto the critical point, or the marked 
point Zi would have the same itinerary as all the marked points in G, contradicting the 
expansivity condition. By Lemma 13.31 the orbit of any local arm at Zi must include 
the arm at zi to or to ci or both, and there can be at most two orbits of local arms. 

Consider the local arm at zi to 0. The corresponding global arm cannot map home- 
omorphically, so /°" sends this local arm to the arm pointing to or to Ci. If the image 
local arm points to Ci, then all local arms at Zi are on the same orbit, so /°" permutes 
these arms transitively. If /°" fixes the local arm at zi pointing to 0, then the orbit 
of every other local arm must include the arm to Ci, so all the other local arms are 
permuted transitively. □ 

3.5. Definition (Tame and Evil Orbits) 

A periodic orbit of branch points is called tame if all its local arms are on the same 
cycle, and it is called evil otherwise. 

Remark. Obviously, evil orbits are characterized by the property that not all local 
arms have equal periods; their first return dynamics is described in Corollary 13.41 For 
periodic points (not containing a critical point) with two local arms, the situation is 
analogous: the first return map can either interchange these arms or fix them both. It 
will become clear below that periodic points with only two arms are less interesting than 
branch points; however. Proposition 13.81 shows that they have similar combinatorial 
properties. 

3.6. Lemma (Global Arms at Branch Points Map Homeomorphically) 

Let Z\ be the characteristic point of a periodic orbit of period n and let q > 3 be the 
number of arms at each point. Then the global arms at Zi can be labelled Gq, Gi, . . . , 
Gq^i so that Gq contains the critical point, Gi contains the critical value, and the arms 
map as follows: 

• if the orbit of Zi is tame, then the local arm Lq C Gq is mapped to the local arm 
Li C Gi under /°"; the global arms Gi, . . . , Gq-2 ore mapped homeomorphically 
onto their images in G2, ■ ■ ■ , Gg^i, respectively, and the local arm Lg_i C Gg-i 
is mapped to Lq; 

• if the orbit is evil, then the local arm Lq is fixed under /™, the global arms 
Gi, . . . , Gq-2 o,i"G mapped homeomorphically onto their images in G2, ■ ■ ■ , Gq-i, 



KNEADING SEQUENCES AND STRUCTURE OF THE HUBBARD TREE. February 3, 2008 9 



respectively, and the local arm Lq_i C is sent to the local arm Li; however, 
the global arm Gg^i maps onto the critical point before reaching Gi. 

In particular, if the critical orbit is periodic, then its period must strictly exceed the 
period of any periodic branch point. 

Proof. We will use Proposition 13.31 repeatedly, and we will always use the map /°". 
The global arms at zi containing and Ci are different because Zi G (0,ci). If the 
orbit is tame, then the local arm Lq cannot be mapped to itself; since Gq 3 0, Lq must 
map to Li. There is a unique local arm at Zi which maps to the local arm towards 0. 
Let Gq-i be the corresponding global arm; it may or may not map onto under 
for k < n. All the other global arms are mapped onto their images homeomorphically. 
They can be labelled so that Gi maps to Gj+i for i = 1,2, . . . ,q — 2. This settles the 
tame case. 

In the evil case, the local arm Lq is fixed, and the other local arms are permuted 
transitively. Let Lg_i be the arm for which points to the critical value. Then 

all other global arms map homeomorphically and can be labelled Gi,G2, ■ ■ ■ , Gg_2 so 
that Gi maps homeomorphically into Gj+i for i = 1,2, . . . ,q — 2. 

If f°^{Gq^i) ^ for all k < n, then the entire cycle Gi, . . . ,Gg-i of global arms 
would map homeomorphically onto their images, and all their endpoints would have 
identical itineraries with zi. This contradicts the expansivity condition for Hubbard 
trees. □ 

3.7. Corollary (Itinerary of Characteristic Point) 

In the Hubbard tree for the -k-periodic kneading sequence v, fix a periodic point z whose 
orbit does not contain the critical point. Let m be the period of z; if z is not a branch 
point, suppose that the itinerary of z also has period m. Then if the first m — 1 entries 
in the itinerary of z are the same as those in v, the point z is characteristic. 

There is a converse if z is a branch point: if z is characteristic, then the first m 
entries in its itinerary are the same as in u. 



Proof. If z is not characteristic, then by Lemma 13.11 the arc [z, ci] contains the 
characteristic point of the orbit of z; call it z'. The itineraries of z and z' differ at least 
once within the period (or the period of the itinerary would divide the period of z; for 
branch points, this would violate the expansivity condition, and otherwise this is part 
of our assumption). If the itinerary of z coincides with u for at least m — 1 entries, 
then the same must be true for z' G [z, Ci] (it is easy to check that for any Hubbard 
tree, the set of points sharing the same m — 1 entries in their itineraries is connected). 
Since the number of symbols must be the same in the itineraries of z and z', then z 
and z' must have identical itineraries, and this is a contradiction. 
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Conversely, if z is the characteristic point of a branch orbit, then by Lemma 13.61 
[z, Ci] maps homeomorphically onto its image under /""^ without hitting 0, and the 
first m entries in the itineraries of z and C\ coincide. □ 

The following result allows to distinguish tame and evil branch points just by their 
itineraries. 

3.8. Proposition (Type of Characteristic Point) 

Let z\ he a characteristic periodic point. Let r be the itinerary of z\ and let n be the 
exact period of z\ . Then: 

• if n occurs in the internal address of t, then the first return map of Zi sends the 
local arm towards to the local arm toward Ci, and it permutes all local arms 
at zi transitively; 

• if n does not occur in the internal address of r, then the first return map of z\ 
fixes the local arm towards and permutes all other local arms at z\ transitively. 

In particular, a characteristic periodic branch point of period n is evil if and only if the 
internal address of its itinerary does not contain n. 

Proof. The idea of the proof is to construct certain precritical points Cfc^, G [^1,0] so 
that [2;i,CfcJ contains no precritical points (' with Step(^') < Step(^^^.). Using these 
points, the mapping properties of the local arm at Zi towards can be investigated. 
We also need a sequence of auxiliary points Wi which are among the two preimages of 

Zi. 

Let C'l = and ko = 1 and let wi be the preimage of Zi that is contained in Ti and 
let /ci > 2 be maximal such that f°^'''^~^^\[zi,wi] is homeomorphic. If ki < oo, then there 
exists a unique point Cfc^ ^ {zi,wi) such that f°''^^^{Cki) = 0- points on [ziX'ki) 
have itineraries which coincide for at least ki — 1 entries. If ki < n then the interval 
[w2, f°^''^~^\zi)] is non-degenerate and contained in /"'•^^"^''((Cfci? -^i]), where W2 denotes 
the preimage of zi that is not separated from f°^''^~^\zi) by 0. Let yk-^ G (^^^,2:1) be 
such that /°^'^^~^''(l/fci) = W2. Next, let ^2 > ki be maximal such that f°^''^^^^\[zi,y^,^] 
is homeomorphic. If k2 < 00, then there exists a point ('^^ G (^ijCfcJ such that 
jofc2-i^^^j _ ^-^^ ^Yie points on [zi, have the same itineraries for at least k2 — I 
entries. If k2 < n then, as above, the interval [ti's, is non-degenerate 
(where again ws is an appropriate preimage of zi) and there is a yk2 G {(k^jZi) such 
that f°^''^~^\yk2) = '^3- Continue this way while kj < n. 

Note that the are among the precritical points on [2:1, wi] closest to zi (in the 
sense that for each C^^., there is no G (^i,Cfcj) with Step(C') < Step(^{._,); compare 
also Definition 14.51) . but the are not all precritical points closest to zi] in terms of 
the cutting time algorithm, the difference can be described as follows: starting with 
[2^1, Wi], we iterate this arc forward until the image contains 0; when it does after some 
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number kj of iterations, we cut at and keep only the closure of the part containing 
f°^i[zi) at the end. The usual cutting time algorithm would continue with the entire 
image arc after cutting, but we cut additionally at the point Wj+i G f^^{zi). 

The point of this construction is the following: let be the p-function with respect 
to r, i.e., PtU) '■= min{i > j : Tj 7^ Then ki = Pr(l) and kj+i = Prikj) (if 

A; 7^ 1, then the exact number of iterations that the arc [zi, Zk] can be iterated forward 
homeomorphically is Prik) — 1 times). Therefore we have constructed a sequence of 
precritical points on [zi^ 0] so that (for entries less than n) kQ, ki, - ■ ■ = orbp^(l), which 
is the internal address associated to r. 

Recall that n is the exact period of zi. If n belongs to the internal address, then 
there exists Cn ^ [^i^O] and f°"' maps [2;i,Cn] homeomorphically onto [;zi,ci]. Therefore 
/°" sends the local arm towards to the local arm towards ci. By Lemma l3.6[ 
permutes all arms at zi transitively. 

On the other hand, assume that n does not belong to the internal address. Let 
m be the last entry in the internal address before n. Then f°i'^-'^) maps 
homeomorphically onto [zm, 0], and the restriction to [z^, Wj] C [zm, 0] survives another 
n — m iterations homeomorphically (maximality of m). There is a point Um € [zi, 0] so 
that f°^'^~''Wzi,ym]) [zm,Wj] is a homeomorphism, so /°"([^i, [zi,Zn-m+i] 
is also a homeomorphism. The local arm at Zi to maps under /°" to a local arm at 
Zi to Zn-m+i, and since zi is characteristic, this means that the local arm at Zi to is 
fixed under the first return map. The other local arms at Zi are permuted transitively 
by Lemma [3.61 □ 

3.9. Definition (Admissible Kneading Sequence and Internal Address) 

We call a -k-periodic kneading sequence and the corresponding internal address admis- 
sible if the associated Hubbard tree contains no evil orbit. 

This definition is motivated by the fact that a kneading sequence is admissible if and 
only if it is realized by a quadratic polynomial; see below. 

3.10. Proposition (Embedding of Hubbard Tree) 

A Hubbard tree (T, /) can be embedded into the plane so that f respects the cyclic order 
of the local arms at all branch points if and only if (T, /) has no evil orbits. 

Proof. If (T, /) has an embedding into the plane so that / respects the cyclic order 
of local arms at all branch points, then clearly there can be no evil orbit (this uses the 
fact from Lemma [2. 31 that no periodic orbit of branch points contains a critical point). 

Conversely, suppose that (T, /) has no evil orbits, so all local arms at every periodic 
branch point are permuted transitively. First we embed the arc [0, Ci] into the plane, for 
example on a straight line. Every cycle of branch points has at least its characteristic 
point pi on the arc [0,ci], and it does not contain the critical point. Suppose pi has 
q arms. Take s G — 1} coprime to q and embed the local arms at pi in such 
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a way that the return map /°" moves each arc over by s arms in counterclockwise 
direction. This gives a single cycle for every s < q coprime to q. Furthermore, this can 
be done for all characteristic branch points independently. 

We say that two marked points x, y are adjacent if (x, y) contains no further marked 
point. If a branch point x is already embedded together with all its local arms, and y 
is an adjacent marked point on T which is not yet embedded but f{y) is, then draw a 
line segment representing [x, y] into the plane, starting at x and disjoint from the tree 
drawn so far. This is possible uniquely up to homotopy. Embed the local arms at y 
so that f : y ^ f{y) respects the cyclic order of the local arms at y; this is possible 
because y is not the critical point of /. 

Applying the previous step finitely many times, the entire tree T can be embedded. 
It remains to check that for every characteristic branch point pi of period m, say, the 
map /: Pi — > f{pi) ='■ P2 respects the cyclic order of the local arms. By construction, 
the forward orbit of p2 up to its characteristic point pi is embedded before embedding 
P2, and f°i'^-^) ■ ^ p-^ respects the cyclic order of the embedding. If the orbit of pi 
is tame, the cyclic order induced by /: p2 (from the abstract tree) is the same 

as the one induced by f°("^-^) - p^^p^ used in the construction (already embedded in 
the plane), and the embedding is indeed possible. □ 

Remark. It is well known that once the embedding respects the cyclic order of the 
local arms and their dynamics, then the map / extends continuously to a neighborhood 
of T within the plane, and even to a branched cover of the sphere with degree 2. See 
for example [BFH] . This implies that the kneading sequence of T is generated by 
an external angle and that T occurs as the Hubbard tree of a quadratic polynomial 
(compare [BKSlj ). 

It is not difficult to determine the number of different embeddings of T into the 
plane (where we consider two embeddings of a Hubbard tree into the plane as equal if 
the cyclic order of all the arms at each branch point is the same): if qi,q2, ■ ■ ■ ,qk are 
the number of arms at the different characteristic branch points and (p{q) is the Euler 
function counting the positive integers in {1, 2, . . . , g — 1} that are coprime to q, then 
the number of different embeddings of T respecting the dynamics is ni'/'(Q'«) jBKSll 
Section 5]. This also counts the number of times T is realized as the Hubbard tree of 
a postcritically finite quadratic polynomial. If the critical orbit is periodic of period n, 
then it turns out that HiV^l^'j) < ''^i see |BKSlt Section 16]. 

4. The Admissibility Condition 

In this section we derive the nature of periodic branch points of the Hubbard tree from 
the kneading sequence (Propositions BTTHl and 19p . We also prove a condition (admissibility 
condition) on the kneading sequence which decides whether there are evil orbits: Proposi- 
tion 14.121 shows that an evil orbit violates this condition, and Proposition 14.131 shows that 
a violated condition leads to an evil orbit within the Hubbard tree. Since a Hubbard tree 
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can be embedded in the plane whenever there is no evil orbit (Proposition I3.10|) . we obtain 
a complete classification of admissible kneading sequences (Theorem I4.2p . 

4.1. Definition (The Admissibifity Condition) 

A kneading sequence z/ G S* fails the admissibility condition for period m if the follow- 
ing three conditions hold: 

(1) the internal address of u does not contain m; 

(2) if k < m divides m, then p{k) < m; 

(3) p(m) < oo and if r ^ {1, • • • is congruent to p{m) modulo m, then orbp(r) 
contains m. 

A kneading sequence fails the admissibility condition if it does so for some m > 1. 
An internal address fails the admissibility condition if its associated kneading sequence 
does. 

This definition applies to all sequences in E*, i.e., all sequences in {0, 1}^* and 
all Tir-periodic sequences, provided they start with 1. However, in this section and 
the next we will only consider ★-periodic and preperiodic kneading sequences because 
these are the ones for which we have Hubbard trees. The main result in this section 
is that this condition precisely describes admissible kneading sequences in the sense of 
Definition 13.91 (those for which the Hubbard tree has no evil orbits): 

4.2. Theorem (Evil Orbits and Admissibility Condition) 

A Hubbard tree contains an evil orbit of exact period m if and only if its kneading 
sequence fails the Admissibility Condition \4 . 1\ for period m. 

Equivalently, a Hubbard tree can be embedded into the plane so that the dynamics 
respects the embedding if and only if the associated kneading sequence does not fail the 



Admissibility Condition \4-l\ for any period. 

The proof of the first claim will be given in Propositions 14.121 and I4.13[ and the 
second is equivalent by Proposition 13.101 

4.3. Example (Non- Admissible Kneading Sequences) 



The internal address l-^2^4^5^6 with kneading sequence 101 10* (or any 
address that starts with 1^2^4^5^6 ^) fails the admissibility condition for 
m = 3, and the Hubbard tree indeed has a periodic branch point of period 3 that does 
not permute its arms transitively, as can be verified in Figure [H This is the simplest 
and best known example of a non-admissible Hubbard tree; see |LSl IKel IPej . 

More generally, let z/ = ui . . . Um-i* be any ^^-periodic kneading sequence of period 
m so that there is no k dividing m with p{k) = m. This clearly implies p{k) < m 
for all k dividing m. Let Vm ^ {0, 1} be such that m does not occur in the internal 
address of ui . . . Um- Then for any s > 2, every sequence starting with 



z/i . . . z/„ . . . z/i . . . i/^ z/i . . . Z/^-lZ/' 



— V 

1 times 
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(with z/^ 7^ I'm) fails the admissibihty condition for m. The example 1 — 2 — >■ 4 — > 
5 — >■ 6 above with kneading sequence 10110* has been constructed in this way, starting 
from lO-k. 

It is shown in [K] that every non-admissible kneading sequence is related to such 
an example: the kneading sequences as constructed in this example are exactly those 
where within the tree of admissible kneading sequences, subtrees of non- admissible 
sequences branch off (compare also pKSli Section 6]). These sequences correspond 
exactly to primitive hyperbolic components of the Mandelbrot set. 




Figure 2. The Hubbard tree forl-^2^4-»5-^llis admissible. 
There is a tame periodic orbit of branch points of period 5 (indicated by 
o's). The other branch points are preperiodic. 

While l-^2^4^5^6is not admissible, the internal address 1^2^4^5— *• 
11 is admissible; its Hubbard tree is shown in Figure [21 This shows that the Translation 
Principle from [LSj Conjecture 8.7] does not hold: the address 1^2^4^5^11is 
realized in the | and |-sublimbs of the real period 5 component 1^2^4^5of the 
Mandelbrot set. The Translation Principle would predict that 1— s>2— i>4-^5— >6 
should exist within the —sublimb, but no such hyperbolic component exists (the same 
counterexample was found independently by V. Kauko [KaJ). 

Remark. The three conditions in the admissibility condition are independent: here 
are examples of kneading sequences where exactly two of the three conditions are 
satisfied. 

• u = 101-k (1 — > 2 — i> 4), m = 2: condition 1 is violated; u is admissible. 

• u = 111* (1 — > 4), m = 2: condition 2 is violated; u is admissible. 

• u = 101* (1 — > 2 — i> 4), m = 3: condition 3 is violated; u is admissible. 
These conditions can be interpreted as follows: the first condition picks a candidate 

period for an evil orbit, taking into account that a branch point is always tame when its 
period occurs on the internal address (Proposition 14. Vl\i : the second condition assures 
that the period m of the evil orbit is the exact period, and the third condition makes 
the periodic orbit evil by assuring that the first return map of the characteristic point 
maps a different local arm than the one pointing to onto the local arm to the critical 
value. 
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4.4. Lemma (Bound on Failing the Admissibility Condition) 

// a -k-periodic kneading sequence of period n fails the admissibility condition for period 
m, then m < n. 

Proof. Since n occurs in the internal address, we may suppose m ^ n. If m > n, 
then p(m) < m + n (because one of the entries between m and m + n is a hence 
r <n and orbp(r) terminates at n, so m ^ orbp(r). □ 

A different way to interpret Lemma HiH is to say that a ^ir-periodic kneading sequence 
fails the admissibility condition for period m if and only if the associated Hubbard tree 
has an evil branch point of period m (Theorem 14.21) . and the period of a branch point 
is bounded by the period of the kneading sequence (Lemma 13. 6p . 

One of the main tools are closest precritical points. 

4.5. Definition (Precritical Points) 

A point X & T is called precritical if f°^{x) = ci for some k > 1; the least such index 
k is called STEP(a;). The point x is called a closest precritical point and denoted (k if 
f°^{[ci,x])^c,for allje{l,...,k-l}. 

The critical point is always Ci! if the critical point is periodic of period n, then 
(n = Ci and there is no closest precritical point x with Step(x) > n. Closest precritical 
points are those which are "visible from ci" in the sense of |LS[ Section 8]: the idea is 
that a precritical point ( blocks the view of all (' behind ( with Step(C') > Step((^) 
(figuratively speaking, ( is so big that the smaller point (' cannot be seen if it is behind 
C). We say that ( is the earliest precritical point on an arc {x,y) (or [x,y] etc.) if it is 
the one with the lowest Step. 

4.6. Lemma (Closest Precritical Points Unique) 

A Hubbard tree contains at most one closest precritical point for every index k. 

Proof. If for some k, there are two closest precritical points C/c and (^^, then 

maps [(k, C'kl homeomorphically onto its image, but both endpoints map to the critical 

point 0. This is a contradiction. □ 

4.7. Lemma (Elementary Properties of p) 

If (k 7^ Ci, then the earliest precritical point on (Cfc,ci] is Cp(fc)- ^or k > 1, the earliest 
precritical point on [ci^k,Ci) is Cp{k)-k- 

If (k 7^ ci, then [ci, (k] contains those and only those closest precritical points Cm for 
which m G oibp{k). In particular, (m ^ [0, Ci] if and only if m belongs to the internal 
address. 

Proof. The first two statements follow immediately from the definition of p, using 
the idea of cutting times, namely that if we look at the largest neighborhood of ci in T 
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on which f°'' is monotone, we have cut this neighborhood at a closest precritical point 
(n whenever n = k — 1. Note that the arc [ci, (k) can be iterated homeomorphically for 
at least k iterations, and /°'^([ci, Cfc)) = [ci+k,ci). The first time that /°^"^~^^([ci, Cfc)) 
hits is for m = p{k) by definition, and the earliest precritical point on [ci, (k) takes 
exactly p{k) steps to map to Ci. The claim now follows by induction. The statement 
about the internal address follows because Ci = 0. □ 

4.8. Lemma (Images of Closest Precritical Points) 

If k < k' < p{k), then f°^{Ck') is the closest precritical point (k'-k- 

Proof. Let x := f°^{Ck')- Then the arc [ci,Ca:'] maps under /"'^ homeomorphically 
onto [cfc+i,^], and there is no precritical point ( G {ck+i,x) with Step(^) < k' — k. 
If p{k) > k' then by Lemma HIT] there is no such precritical point ( G [ci,Cfc+i] either, 
and hence none on (x, Ci]. Since STEP(a;) = k' — k, the point x is indeed the closest 
precritical point Cfc'-fc- Finally, if p{k) = k', then Cp(A;)-fe = Cfc'-fc is the earliest precritical 
point on [ci,ci+fe] (Lemma 14. 7p . But since x also has STEP(a;) = k' — k and [xXk'-k\ 
contains no point of lower Step, we have x = Ck'-k- D 

4.9. Lemma (Precritical Points Near Periodic Points) 

Let Zi he a characteristic periodic point of period m such that f°"^ maps [zi,Ci] home- 
omorphically onto its image. Assume that v is not -k-periodic of period less than m. If 
Zi has exactly two local arms, assume also that the first return map of Zi interchanges 
them. Then 

(1) the closest precritical point Qm exists in the Hubbard tree, Z\ G [Cm? Ci] and 
Cpim) £ [ci, Zi]; 

(2) if Q is a precritical point closest to Zi with Step(C) < m in the same global arm 
of zi as Cm, then (m e [zi,C]; 

(3) if z\ is a tame branch point, then (m G [0, Zi] and m occurs in the internal 
address; 

(4) if zi is an evil branch point, then (m G Gg-i (where global arms are labelled as 
in Lemma \3. 6\) and m does not occur in the internal address. 

Proof. (1) First we prove the existence of (m in T- Let Gq, Gi, . . . , Gq-i be the global 
arms of Zi with G Go and Ci G Gi. (Note that g = 2 is possible.) Let Lq, . . . , 
be the corresponding local arms. Let j be such that f°'^{Lj) = Li. 

If j = 0, then = Ci E Gj. If j ^ 0, then g > 3 by assumption, so j = g — 1 by 
Lemma [3.61 and there is an i < m so that f°^{Gj) contains 0. Therefore, in both cases 
there exists a unique (k £ Gj with k <m maximal, and it satisfies Zi G (Ca:,Ci). We 
want to show that k = m. 

If k < m, then f°'^ maps {zi,(k) homeomorphically onto (zk+i,Ci) 3 z\. By 
maximality of fc, the restriction of /""^ to (2;i,Ca,0 is a homeomorphism with image 
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(zi,Cm-fc+i) C Gi, and it must contain f°^"^~^\zi) = zi+m-k in contradiction to the 
fact that zi is characteristic. Hence k = m, (m exists and zi G [ci,Cm]- 

Clearly f°'^ maps [-2i,Cm] homeomorphically onto [-ZijCi]. By Lemma 14171 Cp(m) ^ 
[ci,Cm]- If Cp(m) e [ziXm], then /°™(Cp(m)) ^ [ci,2;i] C [ci,Cp(m)], but then Cp(m) would 
not be a closest precritical point. Hence Cp(m) ^ [-^ijCi]. 

(2) For the second statement, let k := Step(^) < m. We may suppose that (ziX) 
contains no precritical point (" with Step((^") < m (otherwise replace ( by ("). Clearly 
C ^ [-21, Cm]- Assume by contradiction that Cm ^ i^iX] so that [2:1, C, Cm] is a non- 
degenerate triod. Since both [zi, (] and [2:1, Cm] map homeomorphically under /°™, the 
same is true for the triod [zi, (, Cm]- 

Under f°'', the triod [2:1, C, Cm] maps homeomorphically onto the triod [zk+i,Ci,('] 
with Step(C') = m — k, and Zk+i 7^ zi. Then 2:1 G (zfc+i,ci), so the arc {zk+i,C) 
contains either Zi or a point at which the path to Zi branches off. Under f°i'^-^)_^ the 
triod [zfc+i,Ci,C'] 9 2:1 maps homeomorphically onto [zi, Cm-fe+i, Ci] 9 2;m-fc+i- There- 
fore (zi, Ci) contains either the point Zm-k+i or a branch point from which the path to 
Zm-k+i branches off. Both are in contradiction to the characteristic property of Zi. 

(3) If zi is tame, then j = 0, so Cm £ Gq. By the previous statement. Cm £ [-^i^O], 
and Lemma 14.71 implies that m belongs to the internal address. 

(4) Finally, if zi is evil, then Cm ^ Cg-i and m does not occur in the internal address 
by Lemma [4.71 □ 

The following lemma is rather trivial, but helpful to refer to in longer arguments. 

4.10. Lemma (Translation Property of p) 

If p{m) > km for k > 2, then p{km) = p{m). 

Proof. Let i/ be a kneading sequence associated to p. Then p{m) > km says that the 
first m entries in u repeat at least k times, and p{m) finds the first position where this 
pattern is broken. By definition, p{km) does the same, omitting the first k periods. □ 

4.11. Lemma (Bound on Number of Arms) 

Let zi G [ci. Cm] be a characteristic point of period m with q arms. Assume that v is not 
-k-periodic of period less than m. If Zi has exactly two local arms, assume also that the 
first return map of Zi interchanges them. If Zi is evil, then {q — 2)m < p{m) < {q — l)m; 
if not, then (g — 2)m < p(m) < qm. 

Proof. Let Go 3 0, Gi 3 ci,...,Gg_i be the global arms at zi. By Lemma 
Cp(m) G [2^1,01]. The lower bound for p(m) follows from Lemma 1331 

First assume that zi is evil, so g > 3. Lemma 14.101 implies p{{q — 2)m) = p{m). 
Assume by contradiction that p{m) > {q — l)m. Then r := p{m) — (g — 2)m > 
m. By Lemma H78l Cr = /°''^'^~^^'"'' (Cp(m)) is a closest precritical point. It belongs 
to the same arm Gq^i as Cm, but Cm ^ [-2i,Cr]- As Cp(m) is the earliest precritical 
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point on [ci,(m), we cannot have (r ^ [^^ijCm] either. Therefore [zi,(r,Cm] is a non- 
degenerate triod within Gq-i] let y G Gg-i be the branch point, see FigureO Obviously 



Cl Sp(m) 



Zl 



Go 








y' Cr 



Cl+(g-2)7i 



r 

Figure 3. Subtree with an evil branch point zi of a Hubbard tree. 



^{y) G [-21, Cl] and since /°*^''^ '^'"^> maps Gi homeomorphically into G^-i, we find 

po((g-l)m)/„,\ r^_, , opp Pio-nv-P Rl Tf 7/' ^ [r, 7/1 tliPn fo{{q-^)m 



r 

y' ■■= G [-2i,ci+(q_2)j, see Figure El If y' G [2:1,?/], then /^^v^-v- maps 

[^1, 7/] homeomorphically into itself. This contradicts expansivity of the tree. Therefore 
y' G (1/, Ci+(g_2)m]- Let T' be the component of T \ {y} containing ci+(g_2)m- Since 
Cp(m) e [^1, Cl] and /°(^-2)'"(Cpm) = Cr, T' contains Cr but not Cm- Now /"((''"D-) maps 
T' homeomorphically into itself (otherwise, there would be an earliest precritical point 
C G T' with Step(C) < m, but then Cm ^ [zi, C] by Lemma (2)). Again, expansivity 
of the tree is violated. Thus indeed p(m) < {q — l)m. 



Cl+m— fc 

Cl ^ 

Cl ^p{rn) Zl 


Cl+{g-l)m 

■y' 

Go /■ n 
y Crn 







Cl+(g-2)m 



Figure 4. Subtree with a tame branch point zi of a Hubbard tree. 



Now assume that Zi is not evil (and maybe not even a branch point). Assume by 
contradiction that p{m) > qm. We repeat the above argument with r := p{m) — {q — 
l)m > m, conclude that p((g — l)m) = p{m) and find the closest precritical point 
Cr G Go, so Cr is in the same global arm at zi as Cm- As before, [2:i,Cr,Cm] is a non- 
degenerate triod with branch point y and y' := f°'^^{y) lies on [y, Ci4.(g_i)m]. Let T' be 
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the component of T \ {y} containing Ci+(g_i)m- We claim that is homeomorphic 
on T'. 

It follows as above, using Lemma I4.9[ that /°™ maps T' homeomorphically into 
Gi, and /°(9-2)"^ maps Gi homeomorphically into Let T" = /°('?-i)"^(T') and 

assume by contradiction that /""^ is not homeomorphic on T" . Then T" contains 
a closest precritical point for some k < m. Take k < m maximal. Then /°™ 
is homeomorphic on [^ijCfc], and since f°^{[zi,Ck]) = [zk+i,Ci] 3 Zi, it follows that 
/"""{[ziXk]) = [zi,Ci+^-k] contains z,+^.k- But since ^ e T", hence r^'^-'^"'{y) G 
[ziXk], we also have y' e [zi,ci+rn-k]- As a result, [zi,ci+rn-k] C [zi,?/] U T'. 

If zi+m-k G [2:1,1/], then f°"^ maps [2:1, zi+m-fc] homeomorphically onto its image. 
This is a contradiction: both endpoints are fixed, but the image must be in Gi. There- 
fore, zi+m-k G T'. By Lemma 14.91 (2) again, there can be no precritical point with 
Step less than m on [zi, zi+m-k], and we get the same contradiction. 

We can conclude as above that f°'^"^ maps T' homeomorphically into itself as claimed. 
But this is a contradiction to expansivity of the tree. □ 

4.12. Proposition (Evil Orbit Fails Admissibility Condition) 

// a Hubbard tree has an evil orbit of exact period m and v is not -k-periodic of period 
less than m, then the kneading sequence fails the admissibility condition for period m. 

Proof. Let zi be the characteristic point of the evil orbit of period m and let 
Go, . . . , Gg-i be the global arms labelled as in Lemma 13.61 The corresponding local 
arms will be labelled Lq, . . . , Lq_i. 

We know from Lemma that m is not in the internal address, so the first part of the 
admissibility condition is already taken care of. Since [;i;i,ci] maps homeomorphically 
for m steps, the first m entries in the itineraries of zi and ci coincide, and e{zi) = 
vi . . . Urn- Let A; < m be a divisor of m. Suppose by contradiction that p{k) > m. Then 
e{zi) has period k. 

Therefore the period of zi is a multiple, and if it is a proper multiple, then zi and 
f°^{zi) are two periodic points with the same itinerary. This contradicts expansivity 
of the Hubbard tree, so the period of zi must be k as well. This however contradicts 
the assumption, settling the second condition of Definition 14.11 

Let r := p(m) — {q — 2)m. By Lemma 14.111 < r < m. By Lemma 14.81 

/ ^'^ (Cp(m)) Cp{m) — {q—2)m Cr G Gg—i- 

By Lemma (4) and (2), we have Cm G Gg-i and then G [zi, (r]. Now Lemma ITTl 
shows that m G orbp(r). Hence u fails the admissibility condition for period m. □ 

In Propositions 14.131 and 14.191 we will determine the exact number of arms at all 
branch points, and determine from the internal address which branch points a Hubbard 
tree has. 
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4.13. Proposition (Number of Arms at Evil Branch Points) 

Suppose a kneading sequence v fails the Admissibility Condition \4 ■ 1\ for period m, and 
that V is not -k-periodic of period less than m. Then the Hubbard tree for v contains an 
evil branch point of exact period m; the number of its arms is q := \_p{m)/m\ + 2 > 3. 



Proof. Write p{m) = {q — 2)m + r for r G {1, 2, ... , m} and g > 3. Then p((g — 
2)m) = p{m) by Lemma 14.101 and the earhest precritical point on [ci_|_(g_2)m, Ci) is Cr by 
Lemma 14.71 Since v fails the admissibility condition for m, this implies in particular 
m e orbp(r), hence by LemmaSTlCm e [Cr,Ci] C [ci+(<y_2)m, Ci]. 
Consider the connected hull 

H := [Ci, Ci+rra, Ci+2m5 • • • 5 Cl+{q-Z)mi Cm] • 

Since p{km) = p{m) > {q — 2)m for = 2, 3, . . . , g — 3 by Lemma 14. 10^ the map /°™ 
sends the arc [ci,Ci+fcm] homeomorphically onto its image, and the same is obviously 
true for [ci, Cm]- We thus get a homeomorphism f""^: H ^ H' with 

H' = [ci+ 

m; Ci+2m; Ci+3m, . . . , Ci+(g_2)m; CiJ . 

Since Cm e [ci+(<;_2)m, Ci], we have H C H' C H U [C™, Ci+(q_2)m]- Moreover, (r e 
[ci+km, Ci+(g-2)m] for = 0, 1, . . . , g — 3: the first difference between the itineraries of 
ci+(g_2)m and ci occurs at position r, while ci and ci+km have at least m identical 
entries. Since Cm e [Cr,ci], it follows similarly that Cm e [Cr,ci+fem] C [ci+{q-2)m,ci+km\ 
for < g - 3. Therefore, H'\H = (Cm, Ci+(5_2)m]- 

Among the endpoints defining H, only Ci+(g_3)m maps outside H under /°™, so 
Ci+(g-3)m is an endpoint of H and thus also of H'. It follows that Ci+(g_4)m is an 
endpoint of H and thus also of H' and so on, so Ci, . . . , Ci+(q_2)m are endpoints of H. 
Finally, also Cm is an endpoint of H (or ci would be an inner point of H'). As a result, 
H and H' have the same branch points. 

If g = 3, then H is simply an arc which is mapped in an orientation reversing manner 
over itself, and hence contains a fixed point of f°"^. Otherwise H contains a branch 
point. Since /""^ maps H homeomorphically onto H' D H, it permutes the branch 
points of H. By expansivity there can be at most one branch point, say zi, which 
must be fixed under /°™. Since f°"^: [zi,ci] [zi,ci-^.m] is a homeomorphism with 
[zi, Ci] n [zi, Ci+m] = {^i}, the arc {zi, Ci] cannot contain a point on the orbit of Zi, so 
Zi is characteristic. 

If Zi is a tame branch point, then Cm ^ [^1,0] by Lemma [4.9[ and m occurs in the 
internal address in contradiction to the failing admissibility condition. If zi has exactly 
two arms, these are interchanged by f""^, and Cm £ Co, the global arm containing 0. By 
Lemma (2). Cm G [0, zi] and m occurs in the internal address, again a contradiction. 
Hence zi is an evil branch point. 
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Now H has exactly q — 1 endpoints, and these are contained in different global arms 
of Zi- The corresponding local arms are permuted transitively by f°"^. Since zi is evil, 
it has exactly q arms. □ 

This also concludes the proof of Theorem 14.21 □ 

4.14. Definition (Upper and Lower Kneading Sequences) 

If u is a -k-periodic kneading sequence of exact period n, we obtain two periodic kneading 
sequences z/q and Vi by consistently replacing every -k with ( respectively with 1 ); both 
sequences are periodic with period n or dividing n, and exactly one of them contains 
the entry n in its internal address. The one which does is called the upper knead- 
ing sequence associated to v and denoted A{v), and the other one is called the lower 
kneading sequence associated to v and denoted A{v). 

4.15. Lemma (Itinerary Immediately Before ci) 

When X — > Ci in a Hubbard tree for the -k-periodic kneading sequence v, the itinerary 
of X converges (pointwise) to ^(z/). 

Proof. Let r be the limiting itinerary of and let n be the period of 

u. Then r is clearly periodic with period (dividing) n and contains no so r G 
{ All') , Ally)} . Let m be the largest entry in the internal address of u which is less 
than n. Then there is a closest precritical point Cm ^ [0, ci) (Lemma 14. 7p and /°" 
maps [Cm, Ci] homeomorphically onto its image. Since /°™ sends {(rn, Ci) 3 ^ onto 
(ci, ci+m) 3 /"""(a;), which is sent by /°("-™) onto {ci+n-m, Ci+n), we get n . . . Tn-m = 
z/i . . . Un-m = Tm+i • • • Tn- Heucc Prirn) > u] siuce m occurs in the internal address of 
r, the number n does not. □ 

4.16. Proposition (Exact Period of Kneading Sequence) 

For every -k-periodic kneading sequence of period n, the associated upper kneading se- 
quence Alu) has exact period n. 

Proof. Let r := Alu) be the upper kneading sequence associated to z/ and suppose 
by contradiction that the exact period of r is m < n. Then u fails the admissibility 
condition for period m: since Pt{itl) = oo and n is in the internal address of r by 
assumption, m cannot occur on the internal address of r and hence neither on the 
internal address of u. If Pr{k) > m for a proper divisor k of m, then the exact period 
of r would be less than m, a contradiction. Hence Pu{k) = Pr^k) < m. The third part 
of the admissibility condition is clear because r = m. 

Thus by Theorem 14.21 the Hubbard tree for u, say {T,f), has an evil orbit with 
period m. Let Zi be its characteristic point; it has itinerary r. Then /°" sends [-2i,ci] 
homeomorphically onto itself, so all points on [zi, Ci) have itinerary r. By Lemma SUSl 
it follows that r is the lower kneading sequence associated to u, a contradiction. □ 
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4.17. Lemma (Characteristic Points and Upper Sequences) 

Let z be a characteristic point with itinerary r and exact period n. Then exactly one 
of the following two cases holds: 

(1) • all local arms are permuted transitively, i.e., z is tame, 

• the internal address of r contains the entry n, 

• the exact period of r equals n, 

• T = A{v) for some -k-periodic kneading sequence v of exact period n. 

(2) • the local arm towards is fixed, all others are permuted transitively, 

• the internal address of r does not contain the entry n, 

• if the exact period of z and r coincide then r = Alu) for some -k-periodic 
kneading sequence v of exact period n. 

For any -k-periodic sequence v, there is at most one tame periodic point in T such that 

T{ji)=A{v). 

Proof. By Corollary l3.4l either all local arms at z are permuted transitively or the local 
arm pointing to is fixed and all others are permuted transitively. By Proposition 13.81 
n is contained in the internal address of r if and only of the local arm towards is not 
fixed. 

Let n! be the exact period of r. Then n = kn' for some k > 1 and Prin) = oo. 
Therefore, if n is contained in the internal address of r then /c = 1 by the last assertion 
of Lemma 12.51 

The last remaining property of the first case follows immediately from n = n', the 
definition of upper and lower kneading sequences and Proposition 14.161 Similarly, the 
third property in the second case follows from these results. 

For the last statement, let us assume that there are two tame periodic points p, q 
with itinerary ^(z/). Then they have both exact period n' and f°^ {[p,(l]) = [p,q]- 
Thus not all local arms of p, q are permuted transitively and neither p nor q is tame, a 
contradiction. □ 

An immediate corollary of the preceding lemma is that if the period of z and of r 
coincide, then the type of z (tame or not) is completely encoded in r. 

In the second case however, if the exact period of z and r do not coincide, then r 
may equal the upper or the lower kneading sequence of some ^-periodic kneading u of 
exact period n'. 

4.18. Lemma (Periodic Point behind Closest Precritical Point) 

Let ( G [0, Ci) be a precritical point with Step(^) = m so that /"^ : [(, Ci] [ci, Ci+^j 
is homeomorphic. Then the arc {(, ci) contains a characteristic periodic point z with 
exact period m. The first return map of z fixes no local arm at z. 



Proof. First we show that {ci,Q contains a periodic point of period m. Assume by 
contradiction that this is not the case. The construction in |BKS2j does not only give 
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the existence of the abstract Hubbard tree, but also the existence of extended trees 
that contain a finite number periodic orbits, see also [BKSll Theorem 20.12]. Here we 
will include an m-periodic point p with itinerary r = i/i . . . Um, where u is the kneading 
sequence of the Hubbard tree. If Ci is periodic of period n < m, then we will use the 
itinerary of a point x very close to ci; so r = z>i . . . By the choice of r, ( does not 
separate p from ci. The triod Ho = [ci,p,C] maps under /°''" homeomorphically onto 



Cl r'^jz) z c 



Y 


■Cr 






■ r'^'iz) 


P 









Figure 5. Subtree Hq = [ci,p,(] (bold lines) with its image under /°™. 

[ci+m,P, Cl], see Figure O If Hq is degenerate, then it must necessarily have Ci in the 
middle. But then, /°™([ci,p, C]) = [ci+m,P,Ci] is degenerate with Ci+m in the middle: 
we have ( e [0, Ci], Ci G [(,p] and Ci+m ^ [ci,p], hence Ci G [0, Ci+m] in contradiction to 
the fact that Ci is an endpoint of the Hubbard tree (we cannot have Ci+m = Ci because 
then C = Cl). 

Hence there is a branch point, say z, in the interior of Hq. Since z G (p, Q, we have 
f°"^{z) G (p, Cl) C [z,p) U [z, Cl). The possibility f°"^{z) = z contradicts our initial 
assumption. 

If /°'"(z) G {z,p), then /""^ maps [2;,p] homeomorphically into itself, so all points on 
[z,p] have the same itinerary. This contradicts either expansivity or finiteness of the 
orbit of the branch point z. 

Therefore, f°"^{z) G (ci,^;). In this case, /°™'([ci,z]) branches off from [ci,C] at 
/°™(2); it belongs to an arm Y at /°'"(^), and f°'^"'{z) G Y. By expansivity, f""" 
cannot map Y homeomorphically into itself, so there exists a closest precritical point 
Cfe G y with k < m. By Lemma 14.71 m ^ OThp{k). There is a unique s G orbp(A;) 
with s < m < p{s). Then J"*" maps the triod [ci,Cs,-2] homeomorphically onto the 
image triod [ci+m, ci+m-s, f°"^{z)] with branch point in {f°"^{z), Ci+m) C Y. Therefore, 
Ci+m-s £ y- Now let (' be the earliest precritical point on [ci, Ci+^-s]- By Lemma W77\ 
Step{(') = p{m — s) — {m — s). The first assertion of Lemma [2.51 states that m G 
orbp(p(m - s) - (m - s)), so Cm e [ci, Ci+rn-s\- Therefore, Cm 7^ C (the points C and Cm 
are in different arms at /°™), and this is a contradiction. 

We have now proved the existence of a periodic point z G (ci,C) with itinerary r 
and period m. It is characteristic: if not, let zi G {z, ci) be the characteristic point; 
then /°'"(zi,C) = (2^1, ci) and z G (-2i,C)! which is a contradiction. 
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Let k\m be the exact period of z. By Lemma [3.6[ f°'' sends the local arm at z to 
either to itself or to the local arm to Ci. The first case is excluded by the fact that 
/°™ : [z, Q [z, Ci] is a homeomorphism. In the second case, /"'^ : [z, (] [z, f°^{C)] C 
[z,Ci] is a homeomorphism. If A; < m, then f°''{C) G {z,Ci) and f°"^ could not be a 
homeomorphism on [(, ci]. Hence A; = m is the exact period of z, and no local arm at 
z is fixed by Z"™. □ 

For any m > 1, let r G {1, 2, . . . , m} be congruent to p(m) modulo m, and define 



p{m)- 



+ 1 if m G orbo(r) 



qM := ^(^_, " ' (1) 

I h 2 if m ^ orbp(r) . 

4.19. Proposition (Number of Arms at Tame Branch Points) 

// Zi is a tame branch point of exact period m, then m occurs in the internal address, 
and the number of arms is q{m). Conversely, for any entry m in the internal address 
with q{m) > 3, there is a tame branch point of exact period m with q{m) arms (unless 
the critical orbit has period m). 

Proof. Let zi be the characteristic point of an orbit of tame branch points with 
exact period m, and let g' > 3 be the number of arms at Zi. By Lemma 13. 6[ the 
critical value cannot be periodic with period less than m. By Lemma 14.91 (3) and 
(1), m occurs in the internal address, Cm G {0,zi) C Gq, and Cp(m) G [21,01]. Let 
r' := p(m) — {q' — 2)m. By Lemma 14.111 < r' < 2m. Therefore, by Lemma 14.101 
p((g' — 2)m) = p(m), so by Lemma H78l /°^'^ ~^-'™(Cp(m)) = Cr' is a closest precritical 
point and by Lemma [3Jl Cr' = /"^^'"^^""(Cpm) e Gg> -1. Since Cm G Go, we have 
Cm ^ [ci,Cr-'] and thus m ^ orbp(r') (Lemma l4.7p . 

If r' < m, then r = r' and we are in the case q(m) = p^"^^^"^ + 2 = ^^"^^'"^ +2 = 0'. 

— ' ^ ^ ' m m ^ 

If r' > m, then r = r' — m and /°"*(Cr') = Cr- by Lemma 14.81 Then /°''" maps 
[2:1, Cr'] homeomorphically onto [2:1, Cr], hence Cr G Gq. By Lemma [4.91 (2) we find that 
either r = m or r < m and Cm G [zi,Cr]5 so in both cases m G orbp(r). Therefore, 
g(m) = ^^"^^^ + 1 = g'. Again q{m) = q' . 

For the converse, let m be an entry in the internal address. By Lemma I^TTf the closest 
precritical point Cm exists on [0,ci]. By Lemma |4.18[ Cm gives rise to a characteristic 
point Zi G [Cm, Ci] of exact period m and the first return map of Zi fixes no local arm. 
By LemmaSS] (1), Cp{m) G [2:1,01]. 

If zi is a branch point, then no local arm of Zi is fixed by Z""*, so zi is tame. By the 
first assertion of the lemma, the number of arms is q{m). 

Finally, suppose that zi has only two arms Gq 3 and Gi 9 Ci. If the critical orbit is 
periodic and m is an entry in the internal address, the period of the critical orbit is at 
least m, and equality is excluded by hypothesis. By Lemma [4. 11^ we have p(m) < 2m 
and r' := p(m) — m = r. Then f°^{Cp{m)) = Cr' G Gq. Lemma (2) then gives that 
Cm G [Cr, Zi\ and hence m G orbp(r). It follows that q{m) = '^'•'^"^ + 1=2. □ 
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Together, Propositions 14 . 1 and W7[^ describe all branch points in all Hubbard trees. 
4.20. Corollary (Uniqueness of Hubbard Tree) 

// (T, /) is a Hubbard tree with -k-periodic or preperiodic kneading sequence v, then v 
alone determines (T, /) uniquely up to equivalence. 

Proof. By Propositions 14.121 and 14.131 the tree (T, /) has an evil periodic orbit of 
exact period m if and only if u fails the admissibility condition for period m; the 
number of arms is determined by Proposition 14.131 By Proposition 14.191 there is a 
branch point of period m only if m occurs in the internal address associated z/; for 
every m on this internal address, the quantity q{m) from ([T]) determines whether or 
not there is a branch point and, if so the number of arms. Every branch point of 
any period m has the property that the itinerary of the associated characteristic point 
coincides with u for at least m entries; this determines the itinerary of all points on the 
orbit of every branch point. Finally, every endpoint of (T, /) is on the critical orbit by 
definition, so the itineraries of endpoints are shifts of u. 

If (T', /') is another Hubbard tree with kneading sequence z/, then we show that it 
is equivalent to (T, /) in the sense as defined after Definition 12.21 Itineraries define a 
bijection between branch points of (T, /) and (T', /') and between postcritical points, 
and this bijection is respected by the dynamics. It thus suffices to prove that both 
trees have the same endpoints and their edges connect corresponding points. Recall 
that postcritical points and branch points are jointly known as marked points. 

To see this, we use precritical points: by definition, these are points ( & T with 
/°^(C) = Co for some > 0; in this case we write Step((^) = k. Every such precritical 
point ( has itinerary T1T2 ■ ■ ■ rfc_i*z/ with ri, . . . , rfc_i G {0, 1}. By induction on k, we 
show that such a point ( with itinerary T1T2 ■ ■ ■ Tk-r^^i' exists in T if and only if it exists 
in T', and if it does, corresponding marked points are in corresponding components of 
T \ {^} resp. T' \ {^}. This is obvious for /c = and C = cq. 

A precritical point Q with Step((^) = k + 1 (described by the first k entries tq, . . . , 
of its itinerary) obviously exists if and only if there are two postcritical points x,y 
with ( e [x,y]. This is equivalent to the existence of two points x',y' e T which 
are either postcritical points or precritical points with Step(x) < k, Step(?/) < k 
so that ( G [2;',?/'] and so that {x',y') does not contain a precritical point (' with 
Step(C') < A; + 1. The latter condition can be checked using the itineraries of x' and 
y', and their existence is the same for T and for T' by inductive hypothesis. 

It now follows easily that T and T' have endpoints with identical itineraries, so they 
have a natural bijection between marked points. It also follows that every precritical 
point ( disconnects T and T' into two parts so that corresponding parts contain marked 
points with identical itineraries, and this implies that the edges of T and T' connect 
corresponding points. This means by definition that (T, /) and (T', /') are equivalent 
as claimed. □ 
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